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Abstract 

Many common finite p-groups admit automorphisms of order coprime 
to p, and when p is odd, it is reasonably difficult to find finite p-groups 
whose automorphism group is a p-group. Yet the goal of this paper is to 
prove that the automorphism group of a finite p-group is almost always 
a p-group. The asymptotics in our theorem involve fixing any two of 
the following parameters and letting the third go to infinity: the lower 
p-length, the number of generators, and p. The proof of this theorem 
depends on a variety of topics: counting subgroups of a p-group; analyzing 
the lower p-series of a free group via its connection with the free Lie 
algebra; counting submodules of a module via Hall polynomials; and using 
numerical estimates on Gaussian coefficients. 



1 Introduction 

The goal of this paper is to prove that, in a certain asymptotic sense, the 
automorphism group of a finite p-group is almost always a p-group. A weaker 
version of this result was announced by the second author in |21| , but this paper 
contains the first published proof. 

The result may not seem entirely plausible at first, as many common finite 
p-groups have an automorphism group that is not a p-group. Examples in- 
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2067 of 2328 
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11895 of 34297 



Table 1: The proportion of p-groups of a given 
order whose automorphism group is a p-group. 



elude: abelian p- groups, unless p = 2 and the type of the group has repeated 
parts (see Macdonald ^3 Chapter II, Theorem 1.6]); the Sylow-p subgroup of 
GL(n, F p ) for p odd (see Gibbs 0); and the extraspecial p-groups (see Win- 
ter [231 ) ■ Furthermore, Bryant and Kovacs [2] show that any finite group occurs 
as the quotient A(H) of the automorphism group of some finite p-group H, 
where A(H) is as defined below. Our result seems to say that most p-groups 
are complicated and unnatural-looking and that familiar examples are far from 
typical. 

It is reasonably easy to find finite 2-groups whose automorphism group is a 
2-group: Z2", the dihedral 2-group Z?2™ (n > 3), and the generalized quaternion 
group Q2" (n > 4) are common examples, while Newman and O'Brien P2] offer 
three more infinite families. It is more difficult to find finite p-groups whose au- 
tomorphism groups are p-groups when p is odd. In |14j , Horosevskh constructs 
such a p-group with nilpotence class n for each n > 2 and such a p-group on 
d generators for each d > 3. Furthermore, Horosevskh shows in an d P"5] 
that for any prime p, if H± , Hi , . . . , H n are finite p-groups whose automorphism 
groups are p- groups, then the automorphism group of the iterated wreath prod- 
uct Hi I H2 I ■ ■ ■ I H n is also a p-group. Otherwise, most known examples arise 
from complicated and unnatural- looking constructions (see Webb jSO]). A sur- 
vey on the automorphism groups of finite p- groups, including a comprehensive 
list of examples in the literature of finite p-groups whose automorphism groups 
are p-groups, can be found in |llj . 

In a computational vein, Eick, Leedham-Green, and O'Brien |J describe an 
algorithm for constructing the automorphism group of a finite p-group. This 
algorithm has been implemented by Eick and O'Brien in the GAP package 
AutPGroup 0. Compiled with the gracious help of Eamonn O'Brien (personal 
communication) and the GAP packages AutPGroup and SmallGroups 0, Ta- 
blensummarizes data on the proportion of small p-groups whose automorphism 
group is a p-group. (More information about the SmallGroups package can be 
found in Besche, Eich and O'Brien PJ.) 

Of course, the meaning of the statement "The automorphism group of a finite 
p-group is almost always a p-group" depends on the asymptotic interpretation of 
"almost always." Probably the most natural interpretation is to consider all p- 
groups of order at most p" and let n go to infinity. However, this is not the sense 
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of our result, and indeed, the question remains open for this interpretation (see 
Mann [201 Question 9]). The precise statement of our main theorem depends 
on the lower p- series of a group. The lower p-series will be defined in Section |2| 
for the moment, it suffices to say that the lower p-series is a central series with 
elementary abelian factors and that the lower p-length of a group is the number 
of non-identity terms in the associated lower p-series. The main theorem of this 
paper may be concisely stated as follows. 

Theorem 1.1. Fix a prime p and positive integers d and n. Let rd t n be the 
proportion of p-groups minimally generated by d elements and with lower p- 
length at most n whose automorphism group is a p-group. If n > 2, then 

lim r d , n = 1. 

d — >oo 

If d > 5 , then 

lim r di „ = 1. 

If 7i = 2 and d > 10, or n > 3 and d > 6, or n > 10 and d > 5, then 

lim r d . n = 1. 

p — >oo 

The proof of Theorem 1 1 . 1 1 breaks down into three parts, which are presented 
in Sections |3 and H3 and are assembled to prove Theorem 11.11 in Section 
In the remainder of this section, we will outline the structure of the proof. 

The first step is to connect the enumeration of finite p-groups to an analysis 
of certain subgroups and quotients of free groups. Let F be the free group on 
d generators and let F n be the n-th term in the lower p-series of F. It turns 
out that the action of Aut(F/F n+ i) on F n /F n+ i induces an action of GL(d, ¥ p ) 
on F n /F n+ i, and the Aut(F/F Jl+ i)-orbits on the normal subgroups of F n /F n+ i 
are also the GL(d, F p )-orbits. 

For any finite p-group write A(H) for the group of automorphisms of 
H/<&{H) induced by Aut(iJ), where is the Frattini subgroup of H. We 

shall see that if A(H) is a p-group then so is Aut(-ff); in fact, our main goal is 
to prove, in some sense, that A(H) is usually trivial. In Section^ after defining 
and investigating the lower p-series, we prove the following theorem. 

Theorem 1.2. Fix a prime p and integers d,n> 2. Let F be the free group on 
d generators and define the following sets: 

Ad.n — {normal subgroups of F / F n+ i lying in F% / F n+ \\ 
&d,n = {normal subgroups of F / F n+ i lying in i*2 / 'Fn+i 

and not containing F n /F n+ i} 
Cd, n = {normal subgroups of F/F n+ i lying in F n /F n+ i} 
T>d,n = {normal subgroups of F/F n+ i contained in the 

regular Gh(d,¥ p )-orbits in <Ld,n} 
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{Aut(F/F n+ i) -orbits in Ad, n } 
{Aut(F/F n+ i)~ orbits in B d , n } 

{Aut(.F/ F n+ i)- orbits in Cd, n } = {GL(d,¥ p )-orbits in Cd,n} 
{regular GL(g?, F p )- orbits in Cd, n }- 

Then there is a well- defined map "Kd,n ■ 2ld,n - ► {finite p- groups} given by 
L/F n+ i i— > F/L, where L/F n+ i € A d , n - Furthermore ir d , n induces bijections 

^d,n {p-groups of lower p-length at most n 

and minimally generated by d elements} 

*B d ,n {p-groups of lower p-length n 

and minimally generated by d elements} 
n » {subgroups H in 'K^^n (Cd, n ) with A(H) = 1}. 

Recall that a regular orbit is one in which every point has trivial stabilizer. 
Note that as a result of Theorem ll.2l it will be enough to show that |2ld,n|/|2)<i,n| 
goes to 1 under the relevant limits. 

Section [3] follows with an examination of the structure of F n /F n+ i that will 
be needed in Section |3J Section 01 contains combinatorial estimates, including 
bounds on Gaussian coefficients, that will be needed in Sections[S]and[fJl Finally, 
the second and third steps of the proof of Theorem 11.11 are summarized in 
Theorems II .31 and II .41 and are proved in Sections [3] and The terms C(p) and 
D{p) that appear in Theorems 11.31 and 1 1 . 41 are functions of p which tend to 1 as 
p — > oo. 

Theorem 1.3. Fix a prime p and integers d and n so that either n > 3 and 
d > 6 or n > 10 and d > 5. Let F be the free group on d generators and let d n 
be the rank of F n / F n+ \. Then 

1 < fei < 1 + C r (p) n-l £)(p) n-2 p d„_ 1 -d„/4+^ 

The proof of Theorem 1 1 . 31 uses a theorem estimating the number of normal 
subgroups of an arbitrary finite p-group, applying it to quotients of free groups. 

Theorem 1.4. Fix a prime p and integers d and n so that either n = 2 and 
d>10 or n > 3 and d > 3. Let F be the free group on d generators and let d n 
be the rank of F n / F n+ \. Let 

_ j C{pfD(p) 4 p 17 / 4 : n = 2 and d > 10 
K ~ \ C(p) 2 D(p)p 3 / i : n>3. 

Let 

j ~d : n = 2 

"-{ d 2 - d n /2 : n>3. 

Then 



akn = 

%5d,n = 
&d,n — 
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(a) 



(b) 



!< |Cd,n|-|GL(d,F p )| , 1 | Rt 

\Cd,n\ 



1 < \^n[ < 1+K P - 



In stating Theorems 11.31 and 11.41 we have judged it more satisfactory to 
give explicit numerical bounds, even though the proof of Theorem 1 1 . 1 1 rea uires 
only asymptotic bounds. However, since we have no expectation that our proof 
method gives bounds that are sharp, we have opted for clean explicit bounds 
rather than the best possible. 

As we will show in Section[7| Theorem 1 1 . 1 1 follows easily from Theorems ll.2l 
11.31 and 1 1.41 We close Section with some observations and open questions. 



2 The Lower p- Series 

In this section, we define and discuss the lower p-series of a group (also called 
the lower central p-series or the lower exponent-p central series). Then, in 
Theorems 12.71 and 12.81 we describe how isomorphism classes of finite p-groups 
in a variety may be enumerated, obtaining Theorem ll.2l as a corollary. 

2.1 Preliminaries 

The lower p-series was introduced by Skopin and Lazard ^7|, and it is 
described in detail by Huppert and Blackburn Chapter VIII] (under the 
name A-series) and by Bryant and Kovacs 3| . The lower p-series is particularly 
suited to computer analysis of finite p-groups and forms the basis of the p- 
group generation algorithm of M. F. Newman 223 (this algorithm is described 
in greater detail in, for example, O'Brien This algorithm was modified 

in and @] to construct automorphism groups of finite p-groups. It should 
also be mentioned that some information about the lower p-series has appeared 
in [25] and 0], while the link between the lower p-series and automorphisms 
described in Subsection 12.21 is an extension of results that Higman and 
Sims 23 used to count finite p-groups. 

Definition. Fix a prime p. For any group if, the lower p-series if = Hi > 
if 2 > ■ ■ ■ of if is defined by ifj+i — Hf[Hi,H] for i > 1. H is said to have 
lower p-length n if H n is the last non-identity element of the lower p-series. 

Note that if H is a finite p-group, then H2 = $(H), the Frattini subgroup 
of H. Before we list some basic facts about the lower p-series, recall that a 
subgroup is fully invariant if every endomorphism of the group restricts to an 
endomorphism of the subgroup. Also, we will write H = 71 (if) > 72 (if) > • • • 
to denote the lower central series of if, where 7j + i(if) = [7, (if), if]. The 
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following proposition states five fundamental properties of the lower p-series; 
the first four facts are proved in Huppert and Blackburn Chapter VIII, 
Theorem 1.5 and Corollary 1.6] and the fifth fact is obvious by induction. 

Proposition 2.1. For all positive integers i and j , 

1. [Hi,Hj] < H i+ j. 

2. //;" • //..,. 

3. Hi = 7i(#) pi-1 72 W 2 • • -li{H). 

4- -ffi+i is the smallest normal subgroup of H lying in Hi such that Hi/Hi+i 
is an elementary abelian p-group and is central in H/Hi+\. 

5. Hi is fully invariant in H . 

As we will see, the fact that Hi/Hi + i is elementary abelian, and therefore 
an Fp-vector space, is a key reason we are able to prove the main theorem. It 
is easy to see the following proposition. 

Proposition 2.2. Let H be a finite group. Then H is a p-group if and only if 
H has finite lower p-length. 

The lower p-length of a finite p-group is related to the lower p-series of a free 
group in the following way. Let F be the free group on d generators; then any 
finite p-group H that is minimally e?-generated is isomorphic to F/U for some 
normal subgroup U of F. By induction, Hi — FiU/U: 

H i+1 = [FiU/Uy[FiU/U,F/U] 
= Ff[F h F]U/U 
= F l+1 U/U. 

So the lower p-length of H is n, where F n+ i is the first term in the lower p-series 
of F that is contained in U. 

2.2 The Lower p-Series and Automorphisms 

In this subsection we collect some necessary facts linking the lower p-series and 
automorphisms. First, suppose that H is a finite p-group that is minimally 
d-generated. Of course, every automorphism of H induces an automorphism of 
Hi/Hi + i for each i. In particular, any automorphism of H induces an element 
of knt{H/H 2 ) = GL(d, F p ) (by the Burnside Basis Theorem, the rank of H/H 2 
is d). Thus we obtain a map from Aut(_ff) to GL(d, F p ), and an exact sequence 

1 -> K(H) -> Aut(-ff) -> A(H) -> 1, 

where A(H) is a subgroup of GL(d,¥ p ). The group K(H) acts trivially on 
H/H2, and hence on each factor Hi/Hi + i (see Huppert and Blackburn |161 
Chapter VIII, Theorem 1.7]). As Aut(ff) acts on each Hi/Hi + i and the kernel 
of the action contains K(H), we obtain an action of A(H) on each Hi/Hi+i. 
The following key proposition is due to P. Hall |l()l Section 1.3]. 
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Proposition 2.3. If H is a finite p- group, then so is K(H). 

Let F be the free group on d generators y\, y2, ■ ■ ■ , yd- We need two obser- 
vations about the subgroup F%, first recalling an obvious result on the Frattini 
quotient. 

Proposition 2.4. If H is a finite p-group and 9 is an endomorphism of H 
that induces an automorphism on the Frattini quotient H/H2, then 9 is an 
automorphism of H . 

Proposition 2.5. F2 is a maximal fully invariant subgroup of F. 

Proof. Suppose U > F2 is a fully invariant subgroup of F. The elements 
Vi 1 ' ' - 2/d d > with < ai < p, form a complete set of coset representatives for 
the cosets of F2 in F, so U contains an element y — y® 1 ■ ■ ■ y^ d with some ai 
nonzero. Fix 1 < k < d and let bi be a multiplicative inverse of ai modulo p. 
Then the endomorphism of F that sends yj to 1 for j ^ i and sends yi to y£ 
also sends y to yk, showing that y^ E U. This holds for 1 < k < d, and so 
U = F. □ 

Proposition 2.6. Let U be a fully invariant subgroup of F contained in F2 
with H — F/U a finite p-group. Then any automorphism 9 of F/F2 lifts to an 
automorphism of H . 

Proof. Since F is free, there is an endomorphism 9' of F such that 9'(yi) E 
0{ViF 2 ) for 1 < i < d. Therefore 6\y) G 9(yF 2 ) for all y G F. Then 9' induces 
9 on F/F2, and since U is fully invariant, maps U to itself. So 9' induces 
an endomorphism 9" of H . But 6" induces 9, an automorphism of F/F2 = 
{F/U)/(F 2 /U) ^ H/H2, the Frattini quotient of H. By Proposition O 9" is 
an automorphism of H. Thus 9 lifts to an automorphism 9" of H . □ 

Finally, we note that by Huppert and Blackburn Chapter VIII, Theorem 
11.15], the rank of F/[F, F], and hence of F/F 2 , is d, and the rank of F n /F n+ i is 
finite for each n (in Section|21 we will compute the rank of F n / F n+ i in general). 

2.3 Enumerating Groups in a Variety 

A variety of groups V consists of all groups G satisfying a set of relations w = 1 , 
where w ranges over a fixed set W of group words (see Neumann [22 )• Let F 
be the free group on d generators. The variety V contains a relatively free group 
on d generators, namely F/U, where U is the verbal subgroup of F generated 
by all the values of w G W. For example, all abelian groups form the variety in 
which the relation ab — ba holds for all group elements a and b. Then the free 
abelian group on d generators is the relatively free group on d generators in the 
variety of abelian groups. We will only be interested in the variety of p-groups 
of lower p- length at most n, but the theorems in this subsection hold in more 
general situations. 

Let U be a fully invariant subgroup of F. Then G = F/U is a relatively 
free group in some variety V on at most d generators. The relations defining 
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V come from setting each word in U equal to the identity element. Suppose 
that G is a finite non-trivial p-group. In this setting, we can describe A(G) and 
K (G) more precisely. 

Note that F 2 U is a fully invariant subgroup of F, and by Proposition 12.51 
either F — F2II or F2 — F2U . In the first case, F = U, contradicting the 
non-triviality of G. Thus F 2 = F 2 U and U < F 2 . Since F/F 2 has rank d, both 
F and F/F2 are minimally generated by d elements. It follows that G = F/U 
is also minimally generated by d elements. 

Theorem 2.7. Suppose that G is the relatively free group on d generators in a 
variety of groups V and that \G\ — p 9 . Then 

1 -> K(G) -> Aut(G) -> GL(d, F p ) -> 1 

is exact and \K(G)\ = p d< -3- d K Furthermore, the map L t—> G/L defines a 
bijection between Aut (G)- orbits of normal subgroups L of G lying in G 2 and 
d-generator groups in V. If H = G/L, then 

1 -> B(L) - iV Aut(G) (i) -» Aut(ff) -> 1 

is exact, where B(L) is the subgroup of N^ ut ^{L) that acts trivially on H. If 
\L\=p m , then \B(L)\ = p dm . 

Proof. By Proposition 12.61 any automorphism 9 of F/F 2 = G/G 2 lifts to an 
automorphism of G. Thus A(G) is the full automorphism group of F/F 2 , which 
is GL(d,F p ). This proves that 1 -> K(G) -> Aut(G) -> GL(d,F p ) -> 1 is exact. 

Let x-y, . . . ,Xd be a minimal generating set for G. Also let L be a normal 
subgroup of G lying in G2 and let u%, . . . , 114 be any elements of L. Since G is 
relatively free, the map a : Xi <— > XiUi for each i is an endomorphism of G (it 
suffices to check that if a word w in the x^s equals 1, then wa = 1, but every 
tuple of elements of G satisfies the same relations, so when Xi is replaced by x^i 
in w, the new word also equals 1). Furthermore, a acts trivially on G/L and is 
an automorphism by Proposition ^. 41 Conversely, any automorphism of G that 
acts trivially on G/L must act on each Xi as multiplication by an element of 
L. Thus the number of automorphisms of G that act trivially on G/L is \L\ d . 
Taking L = G 2 gives \K(G)\ = p d ^~ d ) . 

Next, we claim that any group H in V that is minimally generated by d 
elements is isomorphic to G/L for some normal subgroup L of G lying in G 2 . 
Evidently H is isomorphic to G/L for some normal subgroup L of G; it suffices 
to show that if L ^ G 2 , then G/L will be generated by fewer than d elements. 
Choose x\ € L \ G 2 . Extend {xi} to a generating set {xi, . . . , xa] of G. Then 
G/L is generated by the images of {x 2 , . . . , Xd}. 

Suppose M is a normal subgroup of G in the same Aut(G)-orbit as L. Clearly 
G/M = G/L, so the map L 1— * G/L is well-defined on Aut(G)-orbits of normal 
subgroups of G lying in G2. To show that this is a bijection, we must show that 
if M is a normal subgroup of G lying in G2 with G/M = G/L, then M is in 
the same Aut(G)-orbit as L. Let (3 : G/L ^ G/M be an isomorphism. By |221 
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Theorem 44.21], G is projective, as in |221 Definition 44.11]; as the quotient 
map from G to G/M is surjective, this says that there exists an endomorphism 
7 : G — > G so that the diagram in Figure 1 commutes. Then 7 induces (3, and 
f3 induces an automorphism on the Frattini quotient of G (since the Frattini 
quotients of G/L and G/M are isomorphic to the Frattini quotient of G). It 
follows from Proposition 12.41 that 7 is an automorphism of G. From Figure 1, 
it is also clear that L7 < M. Thus L7 = M, and L and M are in the same 
Aut(G)-orbit. 

G ^ G/L 



G »- G/M 

Figure 1 

If we take L = M, we find that any automorphism of H = G/L is induced 
by an automorphism of G, so that Aut(-ff) = Nx u t(G)(L) / B(L) , where B(L) is 
the subgroup of -/V Aut ( G )(L) that acts trivially on H. By the earlier argument 
in this proof, \B(L)\ = \L\ d . □ 

Theorem 2.8. Suppose that G is the relatively free group on d generators in a 
variety of groups V and suppose that G has lower p -length n. The map L t— > G/L 
defines a bijection between Gh(d,¥ p )-orbits on normal subgroups L of G lying in 
G n and groups H in V that are minimally generated by d elements and satisfy 
H/H n = G/G n . IfH = G/L, then 

1 -» K{G)/B{L) -» Aut(ff) -> N GL{d j p) (L) - 1 

is exact, where B(L) is the subgroup of N^ ut ^(L) that acts trivially on H. 
Moreover, K(H) is the image of K(G)/B{L) in Aut(if). 

Proof. H/H n = G/G n L is isomorphic to G/G n if and only if L < G n . Fur- 
thermore, K(G) acts trivially on G n = G n /G n +i as noted in Subsection 12. 21 so 
the Aut(G)-orbits of normal subgroups of G lying in G n are just the GL(d, F p )- 
orbits. This proves the bijection. 

Since K(G) fixes L, it also follows that 

1 -> K(G) - N Aut{G) (L) - iV GL(d , Fp) (L) -» 1 

is exact. Combined with the second exact sequence in Theorem 12.71 we find 
that 

1 -» K{G)/B{L) -> Aut(ff) -> iV GL(d , Fp) (L) -» 1 

is exact. Every automorphism in K{G) induces an automorphism in K(H) since 
K(G) fixes L and G/G2 = H/H^. Conversely, every automorphism in K(H) is 
induced by an automorphism in K(G). The kernel of the map from K{G) to 
K{H) is B(L), so K(H) is the image of K{G)/B{L). □ 
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We can now prove Theorem II .21 restated here for convenience. 

Theorem ITT21 Fix a prime p and integers d, n > 2. Let F be the free group on 
d generators and define the following sets: 

{normal subgroups of F/F n+ i lying in ^/-Fn+i} 
{normal subgroups of F/F n+ i lying in i^/i^n+i 

and not containing F n /F n+ i} 
{normal subgroups of F / F n+ i lying in F n /F n+ i} 
{normal subgroups of F/F n+ i contained in the 
regular GL(d,¥ p )-orbits in £d,n} 

{Aut(F/F n+ i)~ orbits in Ad.n} 
{Aut(F/F n+ i)- orbits in B d , n } 

{Aut(F/ F n+ i)- orbits in Cd, n } = {GL(d,¥ p )-orbits in Cd,n} 
{regular GL(<i, F p )- orbits in Cd, n }- 

Then there is a well-defined map ird,n ■ 2ld,n - ► {finite p- groups} given by 
L/F n+ i i ^ F/L, where L / F n+ \ G Ad,n- Furthermore ir d ^ n induces bisections 

2ld,n «-» {p-groups of lower p-length at most n 

and minimally generated by d elements} 

23d, n *-* {p-groups of lower p-length n 

and minimally generated by d elements} 

S,j„ <-* {subgroups H in TTd,n(^-d.n) with A(H) = 1}. 

Proof. Take V to be the variety of p-groups of lower p-length at most n. Then 
F/F n+ i is the relatively free group on d generators in V. The Aut(F/F n+ i)- 
and GL(d, F p )-orbits in Cd, n are the same because of the first exact sequence 
in Theorem 12.71 and the fact that K(F/F n +\) acts trivially on F n /F n+ i as in 
Subsection 12. 21 

The map TTd,n is well-defined and defines bijections for %d,n and %5d, n by 
Theorem 12. 71 A normal subgroup L of F/F n+ i lying in F n /F n+ i is in a regular 
GL(d, F p )-orbit if Nq^mw = 1. By Theorem 12. 81 L is in a regular orbit if 
and only if A(H) = 1. Thus the bijection for Qd, n is proved. □ 

Note, by the way that since F n /F n+ i is elementary abelian and central in 
F/F n+ ±, the set Cd, n is just the set of subspaces of the vector space F n /F n+ \. 

3 The Lower p- Series of a Free Group 

Let F be the free group on d generators y\, y2, ■ ■ ■ , yd- To prepare for Sections [5] 
and|SJ we need to analyze the ¥ p GL(d, F p )-module structure of F n /F n+ i along 
with power and commutator maps from F n /F n +i to F n +i/F n +2- Our main tool 



Ad } n 
Cd 7 n 



%5d,n 
^-d,n 
£>d,n 
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will be the connection between the lower p-series of F and the free Lie algebra 
described in Theorem 13.21 The results of Theorem 13.21 appear several times in 
the literature with varying degrees of correctness and detail. Our presentation 
follows Bryant and Kovacs [3], while the most complete proofs may be inferred 
from Huppert and Blackburn Chapter VIII] . Information about the free Lie 
algebra can be found in Garsia [7J and Reutenauer [57] . 

Let if be any field and let A — {x\, . . . ,Xd} be an alphabet on d letters. 
Write A* for the collection of all A-words and A n for the collection of all A- 
words of length n. Let if [A*] denote the free associative if -algebra on the 
generators x\, x%, . . . , Xd] equivalently, if [A*] is the non-commutative algebra 
of polynomials 

w£A* 

with coefficients f w E if. The algebra if [A*] is graded by degree; let if [A"] 
denote the homogeneous component of degree n. Also, if [A*] is a Lie algebra 
under the Lie bracket [/, g] = fg — gf. Let if [A*] denote the Lie subalgebra 
of if [A*] generated by xi,. . . ,Xd and the Lie bracket. Then if [A*] is the free 
Lie algebra over if on x%, . . . , X4. It is also graded by degree; let if [A n ] be the 
homogeneous component of if [A*] of degree n. 

It will be convenient to specify a basis of if [A™]. Lexicographically order the 
set A* , where x\ < X2 < ■ ■ ■ < Xd- A word w is a Lyndon word if it is smaller 
than all of its proper non-trivial tails. Let L be the set of Lyndon words, and let 
L n be the set of Lyndon words of length n. Inductively define the right standard 
bracketing b[w] of w S L by 

b[w] = w 

if w G A and otherwise by 

b[w] = [b [wi] , b [w 2 ]} , 
where w = wxw% and W2 is the longest proper tail of w that is a Lyndon word. 
Theorem 3.1 (Reutenauer | 27l Proof of Theorem 5.1]). If w € L, then 

b[w] — W + ^2 fvV 

for some f v € if. The set {b[w] : w € L n } forms a basis for if [A™]. 

The results in this section require many maps; in an attempt to clarify 
matters, we will define all the maps now, using suggestive names, and postpone 
stating their properties until necessary. 

Definition. Fix a prime p. Fix integers n > 1, d > 2, and 1 < j < d. Let 
fi € Fi for each i > 1. 

• pow„ : F n /F n+ i -> F n+1 /F n+2 
(a power map on F) 

P ow „ : fnF n+1 i-> flF n+2 
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• Fcoin^n : F n /F n+ i — ► F n+ i/F n+2 
(a commutator map on F) 

Fcom,^ : f n F n+1 [/„, y ]F n+2 

• emb„ : F„ ^ F p [,4*] 

(an embedding of F n into ¥ p [A*]) 
embi : yj i— » Xj 

emb . , p ^ | embi(/i) + cmbi(/i) 2 : n = 2 and p = 2 

™ _1 \ emb n _i(/„_i) : otherwise 

emb„ :[/„„i, /i] i-» [emb n _i(/ n _i),embi(/i)] 
emb„ : f n+1 ^ 

• qemb n :F n /F n+1 ^¥ p [A*} 

(an embedding of the quotient F n /F n+ \ into ¥ p [A*\) 
qcmb„ is induced by emb„ 

• com : {subspaces of F p [A*]} — > {subspaces of Fp[A*]} 
(a commutator map on ¥ p [A*}) 

com:^ ^ [W^FpfA 1 ]] 

• conij : ¥ p [A*} -> ¥ p [A*} 

(a commutator map on ¥ p [A*]) 
comj : f i ► [f,Xj] 

• com^ n :¥ p [A n }^¥ p [A n+1 } 

(a commutator map on ¥ p [A n ]) 
comj : „ is induced by com.,. 

. proj„ : ¥ p [A*] - ¥ p [A n ] 

(the projection map onto ¥ p [A n ]) 

Theorem 3.2. The map emb„ is a well-defined homomorphism. The map 
qemb„ is an ¥ p GL(d,¥ p )-module embedding of F n /F n+ \ into ¥ p [A*}. If p is 
odd, the image o/qcmb„ is ¥ p [A 1 ] © • • • © F p [A"] 7 and hence 

F n /F n+1 SF p [A 1 ]e-"8F p [A n ] 

as ¥ p GL(d,¥ p )-modules. 

If p = 2, the image of qemb 1 is F2[A 1 ]. The image E o/qemb 2 satisfies 

E + ¥ 2 [A 2 ] = ¥ 2 [A 1 ] © F 2 [A 2 ] and E n ¥ 2 [A 2 } = F 2 [A 2 ], 

so E is an extension o/F 2 [A 2 ] by F 2 [A 1 ]. For n > 3, the image of qcmb„ is 
E © F 2 [A 3 ] © • • • © F 2 [A"] , and hence 

F n /F n+1 =E($¥ 2 [A 3 ] © • • • © F 2 [A™] . 
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Note that as a ¥ p GL(d, F p )-module, F p [A«] = V A V A • • • A V, the n-fold 
wedge product where V is the natural F p GL(d, F p )-module. 

Corollary 3.3. Unless p — 2 and n — 1, the diagram on the left commutes and 
pow n is an injective homomorphism. The diagram on the right commutes and 
Fconij, n is a homomorphism. 

F n /F n+1 ¥ P [A*} F n /F n+1 ¥ P [A*} 



Fcom 7 



qemb n + 1 

F n +1 / F n +2 F n +1 / Fn+2 ■< F p [A r ' 



The dimension of if [A 1 ] is given by Witt's formula: 
dim(X[A l ]) = i^ M (Vj)-^ 



i 



where fi is the Mobius function (see |271 Appendix 0.4.2]). Thus Theorem 13.21 
tells us the rank of F n /F n+1 . 

Corollary 3.4. The rank of F n /F n+1 is 

n 1 

i=l j|j 

The remainder of this section is devoted to proving the following theorem 
and corollary. Corollary 13 . 61 will allow us to count normal subgroups of F/F n+ i 
when combined with Theorem 15. II 

Theorem 3.5. Fix a prime p and integers d > 3 and n > 2. Suppose that U is 
a normal subgroup of F lying in F% . Let 

Q = (UnF n )F n+1 /F n+1 

R = (U2 H Fn+i)F n +2/ F n +2 

S = (U p [U,F}nF n+1 )F n+2 /F n+2 . 

Then rank(i?) > rank(Q) and rank(S') > (3/2) rank(Q). 

The third isomorphism theorem lets us replace F by F/F n , giving the fol- 
lowing corollary. 

Corollary 3.6. Fix a prime p and integers d > 3 ; n > 3, and 2 < i < n. Let 
G = F/F n+ i. Suppose that U is a normal subgroup of G lying in G 2 . Let 

Q = (UnGi)G i+1 /G i+1 

R = {U2C\ Gi + i)Gi + 2/Gi + 2 

S = (U p [U,F]nG l+1 )G l+ 2/G l+2 . 

Then rank(i?) > rank(Q) and rank(S) > (3/2) rank(Q). 
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To prove Theorem 13.51 we will build up to an analogous result for the free 
Lie algebra on d generators (Lemma 13. 11(1 and then apply Theorem 13. 21 

Lemma 3.7. The following diagram commutes: 

¥ p [A*j ^F P L4*] 



P r °Jr. 



P r °Wi 



If n = 1, then the kernel of com is spanned by Xj. If n > 1, then com 
injective. 



IS 



Proof. The only statements requiring proof are those about the kernel and injec- 
tivity of com j!n . Without loss of generality, we may assume that j = 1. Suppose 
that w € L n . Unless n = 1 and w = Xi, we see that x\w is smaller than w, and 
hence smaller than all of its proper non-trivial tails. So x\w S L n+ \. Further- 
more, w is the longest tail of X\w that is a Lyndon word, so = — [b[w], x±]. 
Thus the image of b[w] under comi n is the negative of a basis element in 
unique for each w. It follows that the kernel of com^i is generated by x\ and 
com^„ is injective for n > 1. □ 

Lemma 3.8. Fix d > 3 and n > 2. Suppose that W is a subspace of¥ p [A n ]. 
Then dim(com(iy)) > (3/2) dim(W). 

Proof. Let F p [A*]jj denote the free Lie algebra on two generators Xi and xf, 
there is a natural embedding of F p [A*]y into F p [A*]. Let F p [A n ]y be the homo- 
geneous component of degree n in F p [A*]y ■. 

First, we claim that if / and g are distinct elements of F p [A n ] and [f,xi\ — 
[g, Xj], then in fact f,g G FpfA™]^-. We may assume that i,j > 1. Suppose that 
/ i ¥ p [A n ]ij. Then writing 



f=J2 /- 6 M 



tu6L„ 

there must be some word w € L n where f w and w contains a letter other 
than Xi and Xj. We may assume that w contains the letter x\. In that case, by 
Theorem l3.ll there is a word beginning with x\ that appears in / with non-zero 
coefficient. Thus there is a word beginning with x\ and ending with Xi that 
appears in [f,Xi] with non-zero coefficient. No such word can appear in \g, Xj], 
contradicting the fact that [/, ar»] = Hence / £ F p [A"]ij and similarly 

g G F p [A n ]jj. 

Note that F p [A"] 2i n F p [A n ] fez = if ^ {k,l} (the letters x t and ^ 

appear in every element of F p [A n ]jj since n > 1). Choose i and j so that 
dim(VF R F p [A"]jj) is as small as possible; in particular this intersection has 
dimension at most (1/2) dim(VF). Let A be a complement to W n¥ p [A n ]ij in 
W. 
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Define a more restrictive commutator map on sub-spaces by corny : • t— > 
[•jFpfA 1 ]^-]. Obviously comjj(W) C com(W). Using Lemma 1X71 and the above 
claim, 

dim(com ij (W)) = dim(coniy (W n F p [A n ] i:) -)) + dim(comy (A)) 

> dim(VK n F p [A"]y) + 2dim(X) 

> (3/2) dim W. 

□ 

Lemma 3.9. Fix d > 2. Suppose that W be a subspace of F p [A ]. T/ien 
dim(W + com(W)) > (3/2) dim(W). 

Proof. Recalling Lemma \'S. 71 this is clear if dim(W') = 1, and otherwise 

dim(com M (W)) > dim(W) - 1, 

implying the result since W and com(W) are disjoint. □ 

Lemma 3.10. Let p = 2. Suppose that W is a subspace of E, where E is 
defined m TheoremW^. Then dim(W + com(PF)) > (3/2) dim(W). 

Proo/. Let A = W n F 2 [A 2 ] and let Y be a complement to X in V^. Note that 
dim(Y) = dim(proj 1 (y)). By Lemma \'6. 91 

dim(proj 1 (r) +com(proj 1 (y))) > (3/2) dim(proj 1 (Y)). 

By the commutative diagram in Lemma l3.7l it follows that Y + com(Y) contains 
a subspace of dimension at least (3/2) dim(Y) that has trivial intersection with 
F2[A 3 ]. By Lemma f3. 81 com(X) < F2[A 3 ] contains a subspace of dimension at 
least (3/2) dim( X). Then 

dim(W + com(WO) > (3/2) dim(A) + (3/2) dim(F) = (3/2) dim(W). 

□ 

Lemma 3.11. Fix d > 3. Let U„ = F^A 1 ] ® ••• © F p [A n ] if p is odd or 
U n = £©F 2 [A 3 ] 8 • • • ®F 2 [A n ] ifp = 2. Suppose that W is a subspace of¥ p [A*} 
contained in U n . Then dim(W + com(W)) > (3/2) dim(W). 

Proof. The proof will be by induction on n. When p is odd and n = 1, 
Lemma [3.91 gives the result. When p = 2 and n — 2, Lemma 13.101 gives the 
result. So assume that p is odd and n > 1 or that p — 2 and n > 2. Assume 
the result holds for n — 1. Let X = W n U n -i- By the inductive hypothesis, 

dim(A + com(A)) > (3/2)dim(A). 

Furthermore, A + com(A) < [/„. Let Y be a complement to X in VF. By the 
commutative diagram in Lemma [3.71 com(proj„(y)) = proj n+1 (com(F)). By 
the definition of X and Y, dim(proj„(F)) = dim(Y). By Lemma T3. 81 

dim(proj n+1 (com(F))) > (3/2) dim(proj„(F)). 
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Thus com(y) contains a subspace of dimension at least (3/2) dim(proj n (F)) 
that has trivial intersection with U n . Therefore 

dim(VK + com(W)) > (3/2) dim(X) + (3/2) dim(Y) = (3/2) dim(W). 

□ 

Proof of Theorem, \S.R Replacing U by (U (~) F n )F n+ i does not change Q, R, or 
S, so we may assume that F n+ i < U < F n . Recall that by Corollary 13. 31 pow n 
is injective. Since pow n (Q) — R, it follows that rank(i?) > rank(Q). 
Also by Corollary 13. 31 

S = qcmb^ 1 (qemb„([/) + (com o qemb n )(/7)). 

Since qemb„ is injective, and 

dim(qemb„(£7) + (com o qemb n )(£7)) > (3/2) dim(qemb n (L'')) 

by Lemma l3~TTl it follows that rank(S') > (3/2) rank(Q). □ 



4 Numerical Estimates 

The purpose of this section is to prove several estimates needed in Sections [S] 
and El Most of the estimates involve Gaussian coefficients, and so we will begin 
with the relevant definitions and bounds on the Gaussian coefficients obtained 
by Wilf [22. 

The Gaussian coefficient (also called the q-binomial coefficient) 



(q n - 1) ■ ■ ■ (q n - q*- 1 ) 
(q k - !)■■■ (q k - q*- 1 ) 



is the number of fc-dimensional subspaces of a vector space of dimension n over 
F q . We shall be concerned with estimates for [^] and for the Galois number 



Qn{q) = 



k=0 



which is the total number of subspaces of a vector space of dimension n over 
F g . (A survey of these numbers is given by Goldman and Rota 9 .) First we 
need a technical lemma. 



Lemma 4.1. Let 



Let f(x) — —ax 2 + bx + c with a > 0, let \q\ > 1, and set A(q) = ^2 r q^ r \ where 
the sum is over all integers r with t < r < u. Then A(q) < C(q a )q^ v ^ for some 
V G [t, u] . 



1G 



Proof. Suppose the maximum of f(x) in [t, u] occurs at x = y. The global 
maximum of f(x) occurs at x = b/2a, so one of three cases holds: b/2a < y = t, 
u = V < b/2a, or t < y — b/2a = u. In each case, for all r S [t, u], 

-a(r - yf - f(r) + f(y) 
= —a(r — y) 2 — {— ar 2 + br + c) + {—ay 2 + by + c) 
= (2ay-b)(r-y) 
> 0. 

Thus 

A(q) = qfM q nr) - f(v) 

t<r<u 

< q f(y) q - a{r -y^ 

t<r<u 
oo 

< q f(v) £ q -a(r-y)^ 

r— — oo 

and it suffices to show that 

oo 
r— — OG 

where s = q a . This is a consequence of Jacobi's functional equation for the 
thcta function 

oo 

6 3 (Z,W) = J e r 2 ^w e 2rtz^ 
r— — oo 

where \e mw \ < 1. Section 21.51 of Whittaker and Watson [31] gives the func- 
tional equation 

6 3 (z,w) = —L= e * 2 /™d 3 (z/w,-l/w), 
y/—lW 

where Ve^ denotes e ie / 2 for < 6 < 2n. Now 

oo 

g(y) = s - y2 s~ r2 e~ 2rt(lyloss) 

V — — OO 

2 

= s~ y 6 3 (-iy log s,w), 
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where s 1 = e mw so that iriw = — logs. Hence 



g(y) = l_^V^ 3 (-^_l/ w ) 



Vlogs 



— F 

logs ^-^ 



r— oo 

e 

r— — oo 

OO 



— (l + 2Ve- rV / loss cos 2r7ry) 

logs fr{ 



, oo 



log s 
= 9(0). 

To obtain bounds for Gaussian coefficients, let 

oo 

D(q) = Uil-q-'y 1 



□ 



3=1 

n 

;. i i . -' i \ ' ^ ( 



fc=0 fc=0 

Note that both C(q) and -D(g) decrease to 1 as q — > oo. If q > 2, then 
C(q) < (7(2) < 9/4 and £>(<?) < D(2) < 7/2. The following estimates on 
Gaussian coefficients and Galois numbers were either obtained by Wilf |32] or 
follow from his work. 

Lemma 4.2. Fix q > 2. Then 

< D(q)q kt - n -V (l) 



B(q)q^(2-^) < fcfe) 

< S n (q)D(q) 

< C(q)D(q)q n2 / 4 



(2) 



Proof. Equation^ an d Gn(q) < S n (q)D(q) are proved in j.'?2j . The inequality 
Sn(<?) < C(q)q n / 4 follows from Lemma |4~T1 taking f(x) = x(n — x) = —x 2 +nx 
and noting that x{n — x) < n 2 /4 for all x. This proves Q n {q) < C{q)D(q)q n / 4 . 
The lower bound for Q n (q) is slightly more complicated, but it is easy to see 
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from [32], Lemma T4. II and the definition of S n (q) that 

2S n - 1 (q) + 2q- 2n 



Gn(q) > S n (q) 
> 2q 



9-1 

/4 _ 1/4 2C( g )g(- 1 ) 2 / 4 

q-i 



> 5 nV4-i/4( 2 _2C(g) g ( 1 -'^ 



g-i 

where the last inequality uses the fact that 2C(q)/(q — 1) < 9/2. □ 

Next we shall prove Lemma ET31 which will be needed in Section to bound 
products of Gaussian coefficients, and we will finish with Lemma 14.41 which will 
be used in Section EJ 

Lemma 4.3. Fix a prime p and integers n > 3 and d > 6 or n > 10 and d > 5. 
Let F be the free group on d generators, and let d n be the rank of F n / F n +\. For 
1 < % < n — 1 and < u% < di, let 

n-1 

where the sum is over all integers ttj+i, . . . ,u n such that 

< < rfj /or i + 1 < j < n - 2 

1 < Mn-l < dn-l 

2 < U n < rfn- 

Then for 1 < i < n — 2, 

^(ui) < c(p)"-v 15/16+4/4+d "- 1 "' i " / V Ul( ' i - +1 " 1)/2 - 

Proof. First note that 

^ n _ 1 ( Un _ 1 )= £ p-(«n-*.)(»n-» n-1/2). 

As a function of u n , the expression — (u„ — d n )(u n — u„_i/2) is at most (d„ — 
u„_i/2) 2 /4, so that 

ViK-i)^^^-""-'/ 2 ) 2 / 4 

by Lemma 14.11 
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The proof of the theorem is by backward induction on i. Note that 
Ai(ui) = J2P~ iUi+1 ~ di+l){Ui+1 ~ Ui/2)A i+i( u i+i)- 

U i+ 1 

When i = n — 2, using our bound on v4„_i(u„_i) gives 



1 /16-u n - 1 d n /4:+(d n -. 1 -u ri -. 1 ){u n - 1 -u ri -2f2) 
u n —i—l 



c(p) P d ^ p 



-15u„_ 1 /16+(-d n /4+u n - 2 /2+d n -i)u n -i-dn-lu n -2/2 

As a function of U n —i, the polynomial 

-ISu^^/lS + (-dn/4 + u„_ 2 /2 + d n _i)w„_i - d„_iu„_ 2 /2 
is maximized at 

u n -i = 8(-d n /4 + u„_ 2 /2 + d„_i)/15. 

Computations show that this is at most 1 when n > 3 and ii>6orn>10 
and d > 5. So as it„_i ranges from 1 to d n _i, the polynomial is maximized at 
u„_i = 1. By Lemma IO and the fact that C(p 15 / 16 ) < C{p), 

A n _ 2 K_ 2 ) < c(p)V'' /4 ~ 15/16 ~ d " /4+ci ' i - 1 P (1 " !i "- l)ii ' i - 2/2 - 

This proves the theorem for the base case i = n— 2. By induction, for i < n — 3, 

Mm) = p- ( "' +1 - d ' +l), "-+ 1 -"- /2) i l+1 ( %1 ) 

n i+ i=0 

< c(p) n ~ i ~ 1 p~ 15/16+d ™ /4+dn - 1 ~ dn/i 

di+i 

. p-(««+i-*+i)(«i+i-«</2)-«i+i(*+2-l)/2_ 
«i + i=0 

As a function of u»+i, the polynomial 

-(uj+i - - Uj/2) - u- i+ i(d l+2 - l)/2) 

= + {di+i + Ui/2 - (d i+2 - l)/2)u l+1 - d i+1 Ui/i 

is maximized at 

u i+ i = {d i+ i + Ui/i - (d l+2 - l)/2))/2. 

Computations show that this is at most 1/2 for d > 3 and i > 1. So as iti+i 
ranges from to dj+i, the polynomial is maximized at Ui + \ = 0. Thus 

4-(m-) < cipY^p- 15 ' 1 ^'^-^/^-^- 1 ^' 1 

and the result is proved by induction. □ 
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Lemma 4.4. Suppose that a\, . . . , a s are positive integers with n — a± + - ■ -+a s - 
Then 

a 2 + --- + a 2 < (n-s + l) 2 + (s-l), (3) 

and this bound is achieved when ot\ — 012 = ■ ■ ■ = ol s -\ = 1- Furthermore, if 
n > £ + 1 and s > 2, then 



a 2 s +es < (ra- l) 2 + 1 + 2e. 



(4) 



Proof. For Equation |3 we use a simple induction argument. It is clearly true 
for s=l. Suppose it is true up through s; we will prove it for s + 1. 

a\ H haj+a^ < (n - - s + l) 2 + (s - 1) + a 2 +1 

< (n-s + l-a s+1 ) 2 +a 2 +1 + (s-l) 

< (n - s + 1 - l) 2 + l 2 + (s - 1) 
= (n — s) + s, 

proving Equation [3] As for Equation EJ 



es < 



< 



n- s + l) 2 + (s - 1) + es 

(n-1)- (s-2)) 2 + s-l + £s 

n - l) 2 - 2(n - l)(s - 2) + (s - 2) 2 + s - 1 + es 

n - l) 2 -(e + s- l)(s - 2) + (s - 2) 2 + s - 1 + es 

n-l) 2 + l + 2e, 



where the first inequality follows from Equation and the second inequality 
follows from the fact that since n > e + 1 and n > s, we know that n > 
(e + s + l)/2. □ 

5 From Subgroups in F^jF^x to Subgroups in 

F'n/ ■P'n+l 

The goal of this section is to prove Theorem 11.31 essentially showing that 
most GL(d, F p )-orbits of normal subgroups of F/F n+ i contained in i^/i^+i 
are GL(d, F p )-orbits of normal subgroups of F/F n +i contained in F n /F n+ i. 
We will prove Theorem 11.31 by estimating the number of normal subgroups of 
F/F n+ i contained in F 2 /F n+ i. Theorem 15.11 offers a refined estimate on the 
number of normal subgroups of an arbitrary finite p-group. Our estimate de- 
pends on certain parameters which are difficult to work out in general, but have 
been calculated for F/F n +i in Corollarv l3.6l This will give us the tools to prove 
Theorem 11.31 

Let H be a finite p-group of lower p-length n. Given a normal subgroup U 
of H , note that by the second isomorphism theorem, 



(UnH i )/(UnH i+1 ) as {UnHi)H i+1 /H i+1 , 



21 



and this quotient is elementary abelian. Let 

S{H,u) ={U<lH : dim((UnH i )H i+1 /H i+1 ) = u i }, 
where u — (ui, . . . , u n ) and each integer m satisfies 

< Ui < hi = dim(Hi/H i+1 ). 
Theorem 5.1. Suppose that for each U € S(H, u), 

dim((£/ 2 n Hi)H l+1 /H l+1 ) > Vl 

dim((U p [U,H] n Hi)H i+1 /H i+1 ) > w, 



Then 



\S(H,u)\ < 



n 



hi - Wi 

Ui - Wi 



(tiiH h«»-i— vi- 



Proof. The proof proceeds by induction on n, the lower p-length of H. If n = 1, 
then H is elementary abelian of dimension hi, so that u — (ui) and S(H, u) = 

\ hl ] ■ 

Now suppose that the result holds in J = H/H n , a group which has lower 
p- length n — 1. Any normal subgroup U of H lying in S(H,u) determines the 
subgroup K = UP\H n of H n and the normal subgroup L — UH n /H n of J. The 
subgroup K contains U P [U, H] n H ni by hypothesis dim(J7 p [[7, H] n /f„) > w„, 
and dim(X) = dim(C7 n H n ) = u n . 

For 1 < i < n — 1, since Ji = Hi/H n , 

{LC\J t )J l+1 /J l+1 = (UH n /H n nH t /H n )(H t+1 /H n )/(H t+1 /H n ) 

S* (UH n nHi)Hi +1 /H i+1 (5) 
= (UnHi)H l+1 /H t+1 . 

Thus L e 5* (J, f ), where i = (ui, . . . , u„_i). Furthermore, if M is the inverse 
image of L in if, then 

M p [M,H] = (UH n ) p [UH n ,H} - C/ P [t/,H], 

since H n+1 = H p [H n ,H] = 1. Thus L determines U P [U, H]C\H n . 

Given L, the subgroup if is a subspace of H n of dimension u n containing 
M p [M, H]r\H n , which has dimension at least w n . Let w = dim(M p [M, H]C\H n ). 
Then there arc 



'h n 


— w 




' h n -w~ 




U n 


— w 


p 


hn u n_ 


P 



choices for K. This Gaussian coefficient is a decreasing function of w, so there 
are at most 

h n - w n 



Wn 
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choices for K. Hence the number of possible pairs K and L given by subgroups 
in S(H, u) is at most 

h n - w„ 



\S(J,t)\ 



There is a bijection between subgroups U € S(H, u) that give K and L and 
complements to H n /K in M/K, given by U i— > U/K. In the one direction, 
{//if is a complement to H n /K since U f~) H n = K and UH n /K = M/if. In 
the other direction, a complement [//if to H n /K satisfies {/ n i/„ = if and 
UH n /K = M/K, so {/ gives if and L. 

Recall that in general, if G is a group with normal subgroup N, then the 
number of complements to N in G is either or \Der(G/N,N)\. When N is 
central, Der(G//V, N) = Horn (G/iV, N), and if the number of complements is 0, 
then Horn (G/iV, iV) is trivial (see Lubotzky and Segal [I2J Lemma 1.3.1]). 

Since H n /K is central in M/K (H n 6 Z(H)), the number of complements 
to ii„/if in M/if is 

|Horn(M/if n ,if n /if)| = |Hom(Z,if n /if)| = |Hom(Z/L 2 , ff n /if )|. 

The dimension of H n /K — H n / (H n n {/) is h n — u n . Also, 

dim(L/L2) 

= dim(/) — dim(L2) 

n— 1 n— 1 

= ^ dim((L n Ji)J i+1 /J i+1 ) - dim((Z 2 H Ji)J i+ i/ Ji+i). 



i=i 



i=i 



Note that L 2 = U2H n /H n , and a similar calculation to Equation shows that 

(L 2 n Ji)Ji+i/ Ji+i — (L 2 n Hi)H i+ i/ H i+ i, 
which by hypothesis has dimension at least t>j. Thus 

dim(L/L 2 ) < u± H h u„-i - (vi H h w n -i) 

and 

|Hom(L// 2 ,ii n /if)| <p(^-«»)(«i+-+«»-i-«i "-1). 

Using the inductive hypothesis gives 



S(H,u) < S(J,t) 



< 



n 

P i=2 



/'n 


- u„ 


«n 


- w n 


h, 


- Wi 


Uj 


~ Wi 



{h n —U n )(ui-\ h«n-l— Vl- 



■P 



(«iH h«i-l— Vl- 



□ 



We can now prove Theorem II .31 restated here for convenience. 
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Theorem IP1 Fix a prime p and integers d and n so that either n > 3 and 
d > 6 or n > 10 and d > 5. Let F be the free group on d generators and let d n 
be the rank of F n /F n +±. Then 

1 < fef < i + C(p) n - 1 D( P ) n - 2 P d »-i- d "/ i+d2 . 

Proof. To prove this result, we need to apply the estimates of Lemmas 14.21 
and l4.3l to the upper bound for S(H, u) obtained in Thcorcm l5.1l in the case when 
H = F/F n +\. By Corollary 13.61 we may choose Vi+i — ui and tOi+i = (3/2)ui. 
In particular, Wi+i = if it; = 0. By Equation^of Lemma 14.21 we have 

?1 < D(p)p k( - n - k \ 
l k \ P 

Substituting in the bound obtained in Theorem 15.11 we find that, if u± = 0, 
then 

\S{H,u)\<D{p) n - 1 p\ 

where 

h = u 2 (d 2 - u 2 ) + (u 3 - w 3 )(d 3 - u 3 ) H h (u n - w n )(d n - u n ) 

+u 2 (d 3 — u 3 ) H h u„_i(d n - u n ) 

< -(u 2 - d 2 )u 2 - (u 3 - d 3 )(u 3 -u 2 /2) 

-(u n - d n )(u n - u n -i/2). 

Hence 

\A d , n \ < |C d , n | + ^£>(p)"-V = \C d , n \ + D( P T- 1 J2p h 1 

u u 

where the sum is taken over all u such that U € S(H, u) if and only if U < 
F 2 /F n+ i and U F n /F n+ i. In terms of u, this means that > 1 and 

u\ = 0. Since u n > w n > u n -i, we know that u n > 2. Then by Lemma 14.31 we 
have 

u 

and 

\Ad, n \ < \C din \+D(p)»- 1 C(p) n - 1 lP, 

where 

y = d 2 n /4- 15/16 -dn/4 + dn-i. 

Hence, as \Cd n \ = Gd n (p), using Lemma Inl and the fact that 2-9p (1 ~ d ™ ) / 2 /2 > 
1, 

\Mn\/\Cd,n\ < ^ + D{p) n - 1 C{p) n - 1 p^/G dn {p) 

< 1 + D(p) n - 2 C(p) n - yn-l-dn/4_ 
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Now by Theorems ET7I and |2~%1 |2l<j,„| and |<£ d ,„| are the number of GL(d,F p )- 
orbits on Ad, n and Cd, n respectively. Hence 

< l8Sd.nl - \U,n\ < I A d , n \ - ld.nl, 

since |2ld,«| — |dn| is the number of GL(d,¥ p ) orbits in Ad, n \ Cd,n- Also 
\Cd,n\ < |^d,n| • |GL(d, F p )|, since d,« falls m t° \&d,n\ orbits, each of size at most 
|GL(d,F p )|.' Then 

< |Sk»| , 



|£d,n| 

|d,nl / I0rf.nl - |Cd,-. 



\£d,n\ \ |d,n| 

/ |Ai,n| — |d,n| 



< |GL(d, F 



V |d,n| 



Therefore 



< C(p)n-l£(p)«-2pd»-i-<V4+rf 2 _ 



1 < fei < 1 + C . (p) n-l jD(p) n-2 :pd „_ 1 - d „/4+ rf 2 
|£<i,n| 



□ 



6 Most Orbits on Subgroups of F n /F n+ i are Reg- 
ular 

In this section we shall prove Theorem 1 1.41 This depends on estimating |£d,n|, 
the number of GL(d, F p )-orbits on subspaces of F n /F n+ i, via the Cauchy- 
Frobenius Lemma. To do this, we obtain in Theorem 16.21 an upper bound 
for the number of subspaces of F n /F n+ i fixed by an element of GL(d, F p ), and 
refine this in Theorem l6.3l to obtain a stronger bound in the case n = 2. 

Suppose M is an F p GL(rf, F p )-module. Let g £ GL(d, F p ). We want to count 
the number of subspaces of M (viewed as an F p -vector space) fixed by <?, which is 
the number of submodules of M as a F p (g)-module. We note that when M is the 
natural F p GL(d, F p )-module, Eick and O'Brien |S] give an explicit formula for 
this number. The following preliminaries are based on Macdonald |191 Chapter 
IV, Section 2]. 

Let $ be the set of all polynomials in F p [i] which are irreducible over F p and 
let P be the set of all partitions of non-negative integers. Let U be the set of 
all functions \l : $ — > P such that m = deg(/)|/x(/)|, where \fi(f)\ is the 

sum of the parts of the partition Then there is a one-to-one correspon- 

dence between F p (g)-modules M of dimension m and functions € U. This 
correspondence is given by 



M ~ 00 



¥ p [t] 
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where Hi{f) is the i-th part of //(/), (/) is the ideal of V p [t] generated by /, and 
g acts upon ¥ p [t]/(f) s as multiplication by t. 
Let 

We call fi(f) the type of M/. Any submodule N of M can be written TV = 
© /g$TV/ with TV/ C M/ for each / £ <&. That is, every submodule of M is the 
direct sum of submodules of the summands Mf. By Macdonald Chapter 
II, 3.1] the type A of any ¥ p ((^-submodule or quotient module of Mf satisfies 

For each / € <&, let F p [i]/ denote the localization of F p [i] at the prime ideal 
(/) . Then F p [t] f is a discrete valuation ring with residue field of order q = p dc s(/) 
and Mf is a finite F p [i] /-module of type 

Both Theorems 16 . 21 and 16 .31 depend on Theorem 16. II where we calculate the 
number of submodules of fixed type in a module of fixed type over a discrete 
valuation ring. This generalizes the formula for the number of subgroups of a 
finite abelian p-group (see Birkhoff |2]). 

Theorem 6.1. Let a be a discrete valuation ring with maximal ideal p and 
let t = a/p be the residue field of order q. Let a = (ai, a2, . . . , a s ) and (3 — 
/?2, • ■ ■ , Pr) be partitions with f3 C a and let M be a finite a-module of type 
a'. Then the number of submodules of M of type (3' is 



S(a',f3',q) = H 



i=l 



Oil - A+l 
fit ~ 



Proof. The proof is by induction on (3\. If fi\ = 0, then S(a',f3',q) = 1 and the 
result holds. Suppose /?i > 0, and let the smallest part of (3' be t, so that either 
i'i • • • • [3 t +i and t < s, or /3i = • • • = j3 s and t = s. Write 

/3 = (/3 1 -l,/? 2 -l,...,/3 t -l,A +1 ,...). 

Let N be any submodule of M of type /? , and le tx be any element of M 
with p l x = 0, p t_1 x 7^ 0, and px n TV = 0. Then (iV,x) has type ff . There 
are S(a', [3 , g) choices for N, and for each N it follows from O Chapter II, 
Equation 1.8] that the number of choices for x is just 

qai + -+ at( ^_ q f3 t - at -ly (g) 

On the other hand, fix a submodule L of M of type /3'; we can count the number 
of choices of N and x so that L — (N, x) . Here N is a submodule of L of type [3 
whose quotient has type (t), and by ^3 Chapter II, Equation 4.13], the number 
of choices for N is 

l-g- 1 y l-g^ 1 
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Given N, it follows from |191 Chapter II, Equation 1.8] that there are 

/i+-+&(l_ g -i) 

choices for x. Thus any submodule L of M of type f3' arises as (N, x) in 



„/3i+-+ft+4(/3 t - 



ways. The total number of submodules L of M of type /3' is then 



S{a',(3,q)q 



QiH ha* 



(1 



g /3i+-+/3t+t(/3t-l)(l _ qPt+i-Pt) 



S{a',P iq )q 



«iH hat 



(1 



„Pt-at-l 



where the second inequality uses p\ = • • • = /3t. By induction, we know that 



(7) 



S(a', /?',<?) = n 



i=l 
t-1 



at - flt+i 
fa - ft+i - 1 



9 



9 



/9 t+ i(a«-/3t+l) 



9 



A +1 ( ai -ft) 



n 

i=l 



n 

i=t+l 



n 

i=l L 



i=l 

Pi - Pi+i 



ft+i(«.-(S.) 



n {3t—/3t+i i 

J(i-l)ft-oi a t -t-(t-X) . 9 



qa t -0 t +l _ i 



n 



/3 I+1 ( Ql -ft) , 



1 _ qPt+i—Pt 



^aiH h«t + t ;[ 



7#t— <*t — 1 



Substituting this expression into Equation gives the result. 



□ 



Using Theorem 16.11 and the techniques of Section we can give an upper 
bound for the total number of submodules of a finite ¥ p (g)-module M. Note 
that every subspace of M is a F p (g) -module if and only if g acts as a scalar on 
M, that is, as multiplication by an element of F p . 
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Theorem 6.2. Fix d > 2 and g 6 GL(d, F p ). Suppose that M is an ¥ p (g)- 
module. Let m = dhap p (M) and let Sm be the number of submodules of M . 
Then either g acts as a scalar on M and Sm — Gm(jP)i or 9 does not act as a 
scalar and 

logp S M < (m 2 ~ 2m + 2)/4 + 2e, 
where e = \og p (C(p)D(p)). 

Proof. Write M = ©f =1 M i; where for each i, Mi = M/ 4 for some and 
dim Fp Mi — mi. 

Case 1: k>2. 

Each submodule of M is a direct sum of submodules of the summands Mj, 
so S M = rii=i S Mi < Q mi (p)Qm- mi ip)- Then by LemmaOl 

S M < C{pfD{p) 2 p<l^ m - m ^l^ < C{p) 2 D(p) 2 p( m2 - 2m+2 V\ 

since < mi < m. 



Case 2: k = 1. 

In this case, M = My for some / S Let it = deg(/) and g = p", and let 
M have type a' as a F p [t] /-module, where a = (ai, . . . , a s ). 

Subcase 2.1: a has at least two parts. 

If ft = (Pi, . . . ,ft r ) and ft C a, then by Theorem 16 . II and Lemma f-4.21 Eaua- 
tion^ the number of submodules of M of type ft' is 



S(a',ft',q) < Y[D(q)q 
i=l 

r 

= D(q) r l[ q ^ 



;- 1 

r 
i=l 



Thus 



s M = s ( a '>p'>i) 



fB'Ca' 

< D( q y e n/- (Q -- ft) 

P'Ca' i=l 
s 

< D(qyC(qYl[q a ^, 

i=l 
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where the last inequality follows from Lemma 14.11 Now D(q) < D(p) and 
C(<?) 5~ so ) remembering that u{a\ + • • • + a s ) = m and using Lemma 14.41 

logpSW < "(a?H ha 2 )/4 + se (8) 

< (4se+(uai) 2 H h (iiq s ) 2 + 4se)/4 

< ((m-l) 2 + l + 8e)/4 

< (m 2 -2m + 2)/4 + 2e, 

if m > Ae + 1 . For m < 4e + 1 , 

logp 5 M < m 2 /A 

< (m 2 - 2m + 2)/4+ (m - l)/2 

< (m 2 - 2m + 2)/4 + 2e. 



Subcase 2.2: a has one part. 

In this case, a\ — m/u. If u > 2, then by Lemma r4.2I Eauation[Tl 



S M - Yl 

0</3i<cn 

< C{q)D{q)q m2 ' iu2 

< C( P ) 2 D{p) 2 p m2 / 4u 

< C{pfD{p) 2 p( m2 - 2m+2 y\ 

since u > 2. On the other hand, if u = 1, then / = t — c for some cgF p and 
M = © m {F p [t]/(/)} so that gr acts as the scalar c on M and 5m = 0m(p)- 1=1 

The next theorem strengthens this result when the module structure is 
known more precisely and will be needed to deal with groups of lower p-length 
2. 

Theorem 6.3. Fix al > 2 and g E GL(d, F p ) with g ^ 1. Suppose that V is 
an F p (g) -module on which g acts non-trivially and that M is an ¥ p (g) -module 
extension ofVAV by V. Let v = dimf p (V), let m = dhxir p (M) = v(v + l)/2, 
and let Sm be the number of submodules of M . Then 

log p S M < (m-4) 2 /4 + C, 

where e = log p (C(p)D(p)) and 



C = 



e + 2m — 4 : m < 45 
5e + 4 : otherwise. 



Proof. First, if v < 9, then m < 45. In this case, 

5m < <?™(p) 

< C(p)D(p)p™ 2 / 4 
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proving the result. So we may assume that v > 10. 

Write M = ©jjLjM*, where for each i, Mi = M fz for some ft <G $ and 
dimp Mi = m,; we may assume that mi > to 2 > • •• > m^. Note that mi + 
■ • • + mfe = to. Then V = ffi™ iMi7r where 7r is the projection from M onto V. 

Fix < i < k and set = M x © • • • © M t . Also let w = dimW 

in • ■ + m t . Then 5m < S w (p)Gm-w (p) since any submodule of M is a direct 

sum of submodules of the summands Mj. By Lemma 14.21 

S M < C(pfD(p) 2 p w2 /^ M -^ 2 / A . 

When 4 < w < M - 4, it follows that 

5 M < C(p) 2 D(p)Y +iM - 4)2/4 and 
log p 5m < (AT - 4) 2 /4 + 2e + 4, 

proving the result. If we cannot choose t so that 4 < iy < to — 4, then since 
m > 9 implies that mi ^ 3, it must be that mi > m — 3 and fc < 4. Write 
y = M 2 © • • • © M k ; then y = dimF < 3. (It is possible that Y is the zero 
module and that y = 0.) At this point we need to prove a technical claim which 
we will use twice. 

Claim: Suppose that V is the direct sum of F p (<7)-modules A and B of 
dimensions a > 4 and v — a over F p , and suppose that A C Miir. If g acts as a 
scalar c on A, then c = 1 and A © i? is the direct sum of a copies of B. 

Proof of claim: If V = A®B, then VAV = (A A A)® (BAB)ffi (A®B). Eg 
acts as a scalar c on A, then A = ffi{F p [t]/ (t— c)} a and Mi = Mf 1 with /i = < — c. 
In this case g acts as the scalar c 2 on AAA, so AAA = {¥ p [t]/(t - c 2 )} a ^ 1)/2 . 
If c 7^ 1, then A A A % M\ and hence A A A <Z Y . But then a(a - l)/2 = 
dim(A A A) < dimF < 3, which is impossible. Therefore c = 1. Since g acts on 
V non-trivially, the action on B is non-trivial and A © B is the direct sum of a 
copies of £?. 

Now take A — M\-k and B = Yir so that V = A® B. Suppose that g acts 
on A as a scalar c. Since v > 7 and dimB < dimY" < 3, we see that a > 4, 
and by the claim, c = 1 and A © £? is the direct sum of a copies of B. If 
_B is the zero module, this contradicts the fact that g acts non-trivially on V . 
Otherwise, v — a > 0. Since B is the image of Y, it follows that A © B C Y", 
and a(w — a) < dimy < 3, which is false. Therefore g does not act on Mi7r as 
a scalar, and hence does not act on Mi as a scalar. 

We may assume that Mi = Mf where / has degree u over ¥ p and Mi and 
Mi7r have types a' and 0' respectively, where /3 C a. Write a = (a±, . . . , a s ) 
and P = (fa, . . .,P r ). 

Case 1: u > 1. 
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Writing Sm x for the number of submodules of Mi , we have 



< 



< 



< 



C(p)D(p)p m ^ 
C(p)D{p)p m *'\ 



Then 



S M < 



< 



< 



< 



S Ml Gy(p) 

c( P ) 2 D(p) 2 p m '/ 8+ y 2 ^ 

C(p) 2 D(p) 2 p m2 ^ +9 / i 
C(p) 2 D(p) 2 p ( - m ' i '> 2 / i+9 /\ 



where the last line uses the fact that to > 14. Thus log p Sm < C + (to — 4) 2 /4. 
Case 2: u = 1. 

In this case, / = t — c for some c G F p . Since g does not act as a scalar on 
Mi or Mitt, a 2 > (h > 0. 
By Equation |H1 



log p S M < log„ S Ml + logp G y {p) < (a 2 + • • • + a 2 + y 2 )/A + (s + l)e. 



Subcase 2.1: ct\ < m — 4 
If s = 2, then 



logp^ < (a 2 + --- + a 2 )/4 + se, 



so 



logp 5m < (a 2 +a 2 + y 2 )/4 + 3e 

< ((to-4) 2 + 4 2 + 2 )/4 + 3e 

< (to-4) 2 /4 + C. 



If s = 3, then 



logp SW < (a? + a| + "3 + y 2 )/4 + 4e 

< ((m-4) 2 + 3 2 + l 2 + 2 )/4 + 4e 

< (to - 4) 2 /4 + C. 



Finally, if 4 < s < m, then by Lemma 14.41 we get 



logp S M < ((m - s) 2 + s)/4 + (s + l)e. 
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The right-hand side is maximized at s = 4 or s = m. Since to > 45 and 
e < 6, it turns out that it is maximized at s = 4, where we get a bound of 
(m-4) 2 /4 + 5e + l. 

Subcase 2.2: ct\ > m — 3. 

So we may assume that a\ > to — 3. Then «2 + ■ ■ ■ + ce s + 2/ — 3, and 

so #2 H 1- /3r + dim(Try) < 3. Since ft H + /3 r + dim(7rF) = u > 10, 

it follows that (3\ > 7 and (3% — 0% > 4. Note that ft — ft is the number of 
summands of M\-k that are isomorphic to ¥ p [t]/(f — c). So write Mitt = A®C, 
where a = dim A = (3% — and g acts as the scalar c on A and not on C. Set 
B = Cffi Yir. Then y = AffiB and by the claim, c = 1 and A ® i? is a direct 
sum of a copies of £?. Then A ® B is contained in Y plus the components of 
Mi that g does not act as a scalar on, so that a/32 < dim (il ® B) < «2 + y < 3, 
which is impossible. □ 

We can now prove Theorem II .41 restated here for convenience. 

Theorem 11.41 Fix a prime p and integers d and n so that either n = 2 and 
d > 10 or n > 3 and d > 3. Lei F be the free group on d generators and let d n 
be the rank of F n /F n +i . Let 



K 



Let 

Then 
(a) 

(b) 



C{pfD(p) A p 17 / A : n = 2 and d > 10 
C(p) 2 D(p)p 3 / 4 : n>3. 

j -d : n = 2 

X \ d 2 - d n /2 : n > 3. 



\Cd,n\ 



1 < Igj^ < 



|®d,n| _ 1-^ X 

Proof. Recall that C^n is the set of GL(d, F p )-orbits in Cd, n , ^d,n is the set 
of regular orbits in €d, n (that is, the orbits in which every point has trivial 
stabilizer), and \Cd, n \ = Gd„(p)- If .9 € GL(d, F p ), then \(Cd, n ) 9 \, the number 
of elements of Cd, n fixed by g, is just the number of submodules of F n /F n+ i 
viewed as a F p (g)-module, which we estimated in Theorems 16 . 21 and 16 . 31 

We explain first why only the identity element of GL(d,¥ p ) can act as a 
scalar on F„/F„ +1 . By Theorem 13.21 F n /F n+ i has a F p GL(d, F p )-submodule 
M which is isomorphic to an extension of V A V by V, where V is the natural 
F p GL(d, F p )-module. If g S GL(d, F p ) acts on F n /F n+ i as a scalar c e F p , then 
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it acts on V as the scalar c, and hence on VA V as the scalar c 2 . Thus c = c 2 and 
c = 1, so that g is the identity on V, that is, the identity element in GL(d, F p ). 
Suppose first that n > 2. We know from Theorem 16. 21 that if g ^ 1, 

i(c,„ri < c(p) a D(p)V*- M " +a)/4 . 

By the Cauchy-Frobenius Lemma, 

|GL(d,F p )| -IC.nl = ^ \{Cd,n) 9 \ 

a eGL{d,¥ p ) 

= \C d , n \+J2\(Cd,n) 9 \ 

< IC.nl + (|GL(d,F p )| - l)C(p) 2 C(p)V rf2 »- 2!i " +2 )/ 4 . 
By Lemma IO Equation 121 and the fact that 2 - 9p (1 " d " )/2 /2 > 1, 

|C d ,„| > D{p)p<^\ 
Since |GL(d,F p )| < p^ , it follows that 
1 < |GL(d,F p )| • |g d ,»| 
|C,n| 

< 1 + C{pfD(p) p(4-2<i„+2)/4+^-</4+l/4 
= l + if/ 2 ^"/ 2 . 

If n = 2, then F2/F3 is an extension of A by V, and using the estimates of 
Lemma 16.31 and the argument above we obtain 

1 < |GL(d,F p )|-|C d ,„| 



|C,n| 

< l + Kp~ d . 

This proves part (a). 

To prove part (6), we observe that |C d ,„| = £ |GL(d,F p )|/|GL(d,F p ) (tu) |, 
where the sum is over all GL(d, F p )-orbits in C,n an d |GL(d,F p )( w )| is the 
order of the stabilizer in GL(d, F p ) of a typical element w of the orbit under 
consideration. Now |5)d,n| is just the number of orbits for which |GL(d, ¥ p )^ \ — 
1, so 

|C,„| < |GL(d,F p )| • lDd.nl + |GL(d,F p )|(|C d ,„| - |D d ,„|)/2. 

That is, 

(2/|GL(d,F p )|)|C, n |-|C d , n | < |S) d ,n|, 



so that 



ICj.nl < |C<J,n| 



\®d,n\ ~ 2|C,n|/|GL(d,F p )|-|C d , 

< ICrf.nl -|GL(d,F p )|/|C, 7 



2-|C d .„|-|GL(d,F p )|/|C, 
1 + Kp x 



< 

~ 1 - Kp x 
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□ 



7 Summary 

In this section we use Theorems 11.21 11.31 and 11.41 to prove Theorem 11.11 along 
with two corollaries. 

Theorem 11.11 Fix a prime p and positive integers d and n. Let rd,n be the 
proportion of p-groups minimally generated by d elements and with lower p- 
length at most n whose automorphism group is a p-group. If n > 2, then 

lim r d , n = 1. 

a — roo 

If d> 5, then 

lim Td,n = 1- 
n — > oo 

// 

n = 2 and d > 10, or n > 3 and d > 6, or n > 10 and d > 5, (9) 

lim r di „ = 1. 

p — > oo 

Proof. The set of p-groups minimally generated by <i elements and with lower 
p-length at most n is 2ld.„. When n = 2, 2lrf.„ = The expression 

C(p)"- 1 J D(p)"-V"- 1 " d " /4+1/4+d2 

goes to as <i — * oo if n > 3 or as n — > oo if d > 5. If d and rc satisfy one of the 
conditions of Equation then the exponent of p is negative. By Theorem 11.31 
it follows that 

l im = i if n > 2 , 

lim = 1 if d > 5, and 



n — *oo 



lim &=l = ! if one of the conditions in Equation [5] holds. 

p-» oo 

The set S^.n C „ is contained in the subset of 2td,n of p-groups whose auto- 
morphism group is a p-group. By Theorem II ,4f b) . 

l im = 1 if n > 2 , 

d^oo \®d,n\ 

lim = 1 if d > 5, and 

n^oo |X) di „| 

lim &4 = 1 if one of the conditions in Equation [5] holds. 

P^oo \Dd,n\ 
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It follows that |2ld, n |/|®d,n| goes to 1 under the specified limits, and the theorem 
follows. □ 

Corollary 7.1. Fix a prime p and n > 2. Let Sd, n be the proportion of p- 
groups generated by at most d elements and with lower p -length at most n whose 
automorphism group is a p-group. Then 

lim s d , n = 1. 

d — >oc 

Proof. This follows directly from Theorem 11.11 and the trivial observation that 
the number of p-groups generated by at most d elements and with lower p- length 
at most n is finite, while the number of p-groups with lower p-length at most n 
is infinite. □ 

Corollary 7.2. Fix a prime p and n > 2. Let td, n be the proportion of p-group s 
minimally generated by d elements and with lower p-length n whose automor- 
phism group is a p-group. Then 

lim t d<n = 1- 

d— *oo 

Proof. As T> d ,n ^ %$ d ,n U {F n /F n +i} C 2t rf n , it follows from Theorem fTTl that 

rf^oo \Vd,n\ 

Since |2td, n | — > oo as d — > oo, Theorem II . II implies that |Sd,n| ~~ * 00 as d — > oo, 
proving that 

lim |^4 = 1. 

d^rco \Vd.n\ 

□ 

Using Theorem ll.il Henn and Priddy ^2] prove the following theorem. 

Theorem 7.3 (Henn and Priddy |12j). Fix a prime p and integers d,n>2. 
Let Ud t n be the proportion of p-groups P generated by at most d elements and 
with lower p-length at most n that satisfy the following property: if H is a finite 
group with Sylow p-subgroup P , then H has a normal p-complement. Then 

UnOrf^oo U dl n = 1- 

As mentioned in the introduction, the following question remains unan- 
swered. 

Question. Fix a prime p. Let v n be the proportion of p-groups with order at 
mostp n whose automorphism group is a p-group. Is it true that lim,,^^ v n = 1 ? 
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